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Abstract 

Given a covering of the projective line with ramifications over Q, 
we define a plain model of the algebraic curve realizing the Riemann 
existence theorem for this covering, and bound explicitly the defining 
equation of this curve and its definition field. 

Introduction 

The Riemann Existence Theorem asserts that every compact Riemann sur- 
face is (analytically isomorphic to) a complex algebraic curve. In other 
words, if / is a non-constant meromorphic function on a compact Riemann 
surface S, then the field of all meromorphic functions on S is a finite exten- 
sion of C(/). 

One of the most common ways of denning Riemann surfaces is realizing 
them as finite ramified coverings of the Riemann sphere P 1 (C). Moreover, 
even if the covering is purely topological, the C-analytic structure on the 
Riemann sphere lifts, in a unique way, to the covering surface. Thus, the 
Riemann Existence Theorem can be restated as follows. 

2000 Mathematics Subject Classification: Primary 14H25; Secondary 14H05, 14H55, 
11G50. 
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Theorem 1.1. Let M be a finite subset of P 1 (C). Then for any finite cov- 
ering of P 1 (C) by a closed oriented surface, unramified outside the set M, 
there exists a complex algebraic curve C and a rational function x G C(C) 
such that our covering is isomorphic to C(C) A P^C), the covering de- 
fined by x. Moreover, the couple (C,x) is unique up to a naturally defined 
isomorphism^. 

We refer to [3] for several more precise statements. 

The purpose of this article is to give an effective description of the 
curve C, or, more precisely, of the couple (C,x), in terms of the degree 
of the initial topological covering and the set M of the ramification points, 
provided the points from that set are defined over the field Q of all alge- 
braic numbers. In this case the curve C is also defined over Q (this is the 
"easy" direction of the Theorem of Belyi). We produce a plane model of C 
over Q, such that one of the coordinates is x, and we give explicit bounds 
for the degree and the height of the defining equation of this model, and of 
the degree and discriminant of the number field over which this model is 
defined. 

Notice that we do not produce a new proof of the Riemann Existence 
Theorem. In fact, we do use both the existence and the uniqueness state- 
ments of Theorem 11.11 

Let us state our principal result. By the height everywhere in this article 
we mean the logarithmic afhne height; see Subsection [2j 

Theorem 1.2. Let S — > P X (C) be a finite covering of degree n > 2 by 
a closed oriented surface S of genus g, unramified outside a finite set 
M cPHQ). Pu@ 

K = Q(M), h = max{h(a) : a G M}, A = (2(g + l)n 2 ) 10gn+12n . 

Then there exist a number field L, containing K, an algebraic curve C 
defined over L and rational functions x, y G L(C) such that L(C) = L(x, y) 
and the following is true. 

(a) The covering C(C) A p^C), defined by x, is isomorphic to the given 
covering S — > P 1 (C). 

(b) The rational functions x, y G L(C) satisfy the equation f(x,y) = 0, 
where f(X, Y) G h[X, Y] is an absolutely irreducible polynomial and 

(1.1) deg x / = g + l, deg y / = n, h(/) < A(h + 1). 

1 Two morphisms of Si — > S and 5*2 ^ S of topological spaces are isomorphic if there 
exists a homeomorphism Si S2 such that 7Ti = ni o ip. 

2 If (C',x') is another such couple, then the field isomorphism C(x) — > C(x') given by 
x 1— > x', extends to a field isomorphism C(C) — > C(C'). 

3 A pedantic reader may complain that the definition of h below is formally incorrect, 
because h(-) is the affine height, and M is a subset of the projective line. Of course, this 
can be easily overcome, for instance by writing P 1 = A 1 U {00} and defining h(oo) = 0. 
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(c) The degree and the discriminant of L over K satisfy 
(1.2) PL :K ]<A, '° g ^ L/K <A( ft+ l), 

wliere A/k/Q is the norm map. 



The principal motivation of this theorem lies in the field of effective Dio- 
phantine analysis, where the covering technique is widely used. It happens 
quite often that only the degree of the covering and the ramification points 
are known, and to work with the covering curve, one needs to have an ef- 
fective description of it. In particular, in [1] we use Theorem 11.21 to get a 
user-friendly version of the Chevalley-Weil theorem, one of the main tools 
of Diophantine analysis. 

In brief, our method of proof is as follows. First, we use the existence part 
of Theorem 11.11 to show the existence of C and x. Next, we define "quasi- 
canonically" a generator y of Q(C) over Q(x), and denote by f(X, Y) the 
irreducible polynomial satisfying f(x,y) = 0. Further, we show that the co- 
efficients of this polynomial satisfy certain system of algebraic equations 
and inequalities, and we use the uniqueness part of Theorem 11.11 to show 
that the system has finitely many solutions. (To be more precise, the coef- 
ficients of / form only a part of the variables involved in the equations and 
inequalities.) Using this, we estimate the height of the polynomial, and the 
degree and discriminant of number field generated by its coefficients. 

This argument is inspired by the work of Zverovich [13], who applies 
rather similar approach, though he works only in the complex domain. The 
system of equation considered by Zverovich is simpler than ours, but we 
could not understand one key point in his proof of the finiteness of the 
number of solutions. See more on this in Section [161 

Our result is sensitive only to the set M of ramification points, and the 
degree n of the covering. It would be interesting to obtain a more precise 
result, which depends on the more subtle elements of the "covering data", 
like the monodromy permutations associated to every ramification point. 
Probably, the "correct" statement of Theorem 11.21 must involve the notion 
of the Hurwitz space associated to the given topological covering, see [5]. 
Another interesting problem is to characterize our curve not in terms of the 
defining equation, but in more invariant terms, for instance, to estimate its 
Faltings height. 

In our result, the quantity A depends exponentially on n. This improves 
on Theorem 3A from [3], where the dependence is double exponential. There 
are strong reasons to believe that the "correct" estimate is polynomial in n. 
Indeed, this is case for a similar problem over a function field, see the recent 
work of Edixhoven et al. [7] . 

In Sections [21 [3] and H] we collect various auxiliary facts needed for the 
proof of Theorem II .2[ The proof itself occupies Sections loTfTol In Section [TBI 
we very briefly discuss the work of Zverovich. 
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1.1 Notation and Conventions 

If F(X) is a polynomial in X over some field (or integral domain), and (3 is 
an element of this field (or domain), then we denote by ordx=/3F the order 
of vanishing of F at (3. Sometimes we write simply ord^ or even ord, when 
this does not lead to a confusion. We employ the same notation not only to 
polynomials, but also to formal power series in X — (3. 

We denote by a the finite point (a : 1) of the projective line P 1 , and 
by oo the infinite point (1:0). 

More specific notation will be introduced at the appropriate places. 

2 Heights and Algebraic Equations 

Let a = («i, . . . , ajv) G be a point with algebraic coordinates in the 
affine space of dimension N. Let K be a number field containing ati, . . . , 
and Mk the set of its valuations. We assume that every valuation v G Mr 
is normalized so that its restriction to Q is the standard infinite or p-adic 
valuation. Also, we let K„ be the u-adic completion of K, (then, in the case 
of an infinite v , the field K„ is either M or C). For v G Mr we put 

\a\ v = max { | ai|,;, . . . , |ajv|^} 

We now define the absolute logarithmic affine height (in the sequel simply 
height) of the point a as 

(2-1) h(a) = — i— : Q«l 1^1- 

L ' ^ veM K 

where log + x := logmax{l,x}. It is well-known and easy to verify that the 
expression on the right is independent of the choice of the field K. The 
height of a G Q is, by definition, the height of the one-dimensional vector 
(a). 

For a polynomial / with algebraic coefficients we denote by h(/) the 
height of the vector of its coefficients, ordered somehow. More generally, 
the height h(/i, . . . , f s ) of a finite system of polynomials is, by definition, 
the height of the vector formed of all the non-zero coefficients of all these 
polynomials. 

2.1 Estimates for Sums and Products of Polynomials 

The following is an immediate consequence of Lemma 1.2 from [9]. 
Lemma 2.1. Let fi,...,f s be polynomials in Q[Xi, . . . , X n ] and put 

d = max{deg f h . . . , deg /,}, h = h(f u ...,f a ). 
Let also g be a polynomial in Q[Yi, . . . , Y s ]. Then 
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(a) h (UU fi) < E-=i h (/,) + log(n + 1) E^i 1 deg /„ 

(b) h(g (A, ...,/.))< h(g) + (h + log(s + 1) + d\og(n + 1)) deg p. □ 

Remark 2.2. Item (jb|) of Lemma 12.11 extends to a slightly more general 
situation, when the polynomial g depends, besides Y%, . . . , Y s on some other 
indeterminates T 1; . . . , T r , but one substitute new polynomials only instead 
of the Yi-s, leaving the Tj-s intact. In this case we again have the estimate 

h(g (A, . . . , f s , T u . . . , T r )) < h{g) + (h + log(s + 1) + dlog(n + 1)) deg r ^ 

(independently of r and of deg T g) . Indeed, we can write g = ^ k gk(Y_)h k (T_), 
where h k (T) are pairwise dinstct monomials in T = (T 1; . . . , T r ), and apply 
Lemma [2. II (jb]) to each g k . 

Here is a particular case of Lemma [2TTI where a slightly sharper estimate 
holds (see [9], end of Subsection 1.1.1). 

Lemma 2.3. Let (fij)^ be an s x s matrix of polynomials in Q[Xi, . . . , X n ] 
of degrees and heights bounded by d and h, respectively. Then 

h(det(^) i3 .) <s(h + \ogs + d\og(n + l)). □ 

We need one more technical lemma. 

Lemma 2.4. Let g(X, Y) G Q[X, Y] be of X -degree m, and fix p G Q. Put 

f(X,Y) := (X-p) m g({X-p)-\Y). 

Then 

Hf) < Hg) + mh(p) + 2m log 2. 

Proof The polynomials g(X,Y) and g(X,Y) := X m g{X~ 1 , Y) have the 
same coefficients and thereby the same height. Applying Lemma 12.11 and 
Remark 12.21 we obtain the result. □ 

2.2 Bounds for Solutions of Algebraic Equations 

By an algebraic set we mean a subset of Q N , defined by a system of poly- 
nomial equations. We treat algebraic sets as in [12, 16. Kapitel] (where they 
are called algebraische Mannigfaltigkeiten) , that is, purely set-theoretically, 
without counting multiplicities. By a component of an algebraic sets we 
mean an irreducible component. 

Let Pi{X_), . . . ,Pk(X_) be polynomials in X_ = (Xi, . . . , X^) with alge- 
braic coefficients. By an isolated solution of the system of polynomial equa- 
tions 



(2.2) 



Pl (X) = ...=p k (X)=0. 
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we mean a zero- dimensional component of the algebraic set in defined 
by (12. 2p . (Existence of such a component implies that k > N.) Our aim is 
to bound the height of an isolated solution in terms of the degrees and the 
heights of the polynomials pi, ■ ■ ■ ,Pk- 

Such a bound follows from the arithmetical Bezout inequality due to 
Bost, Gillet and Soule [2] and Philippon [ID] . Krick, Pardo and Sombra [9J 
did a great job of producing a user-friendly version of this fundamental 
result. We very briefly recall some facts from [5] which will be used here. For 
an affine algebraic set V C A , defined over Q, Krick, Pardo and Sombra 
[PJ Section 1.2] define the height of V, to be denoted here as h K ps(^)- We 
do not reproduce here the full definition of this height function, but only 
list four of its properties. 

Proposition 2.5. The Krick-Pardo-Sombra height function has the follow- 
ing properties. 

(positivity) For any V we have hKPs(^) > 0. 

(additivity) The height function is "additive" in the following sense: for 
any V\ and V2 without common components we have 

h K ps(^i U V 2 ) = Iikps(Vi) + h K P S (^2). 

(one-point set) If {a} is a one-point algebraic set, then h(a) < hxps({«}) 
(Bezout inequality) Let V be the algebraic set defined by 

Pl (X) = -.-=p N {X) = 0, 
where pi(X) e Q(X) for i = 1 . . . , N . Put 

V = degpi • ■ -degpiv, S = — H h - — — , 

(2.3) degpi degpiv 

h = max{h(p!), . . . , h(p N )}. 

Then 

(2.4) h KPS (^) < VS/i + 2VN \og(N + 1). 

Proof Positivity and additivity follow immediately from the definition. 
For the height of a one-point set see P end of Section 1.2.3]; in fact, 
hKPs({«}) is defined as the right-hand side (12. lft but with log + \a\ v replaced 
by log (1 + + • • • + |avlS)^ 2 f° r archimedean v. Finally, for the Bezout 
inequality see Corollary 2.11 from [DJ, or, more precisely, the displayed in- 
equality just before the beginning of Section 2.2.3 on page 555 of [Dj. □ 

We adapt the work of Krick, Pardo and Sombra as follows. 
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Proposition 2.6. Let K he a number Geld and let pi(X), • • • ,Pk{2Q £ 
be polynomials in X_ = (Xx, . . . , Xjv). Let a be an isolated solution of (12.2)) 
and L = K(ct) tie number field generated by the coordinates of a. Then 
k > N. Further, assume that 

degpi > degp 2 > > deg» fc . 

Let also V, £ be defined as in ( 12.3)) and and ft, = max{h(pi), . . . ,h(pk)}. 
Tien 

(2.5) [L : K] < V, 

(2.6) [L : K]h(a) < VSft + 2VA log(A + 1), 

(2.7) lQg ^ K/ ^ L/K < 2V£i + 5ViVlog(iV + 1), 

where £>l/k Is the discriminant of L over K and Ak/q j 's the norm map. 

The following consequence is immediate. 

Corollary 2.7. In the set-up of Proposition \2.b\ denote by V the alge- 
braic subset of Q N defined by ( 12.2)) . and let W be another algebraic subset 
of Q N such that the difference set V \ W is finite. Then every aeV\W 
satisfies (CLf, (TJj| and $2J\). □ 

For the proof of Proposition 12.61 we shall use the following lemma, due 
to Silverman (TTj Theorem 2]. 

Lemma 2.8. Let IK be a number field and a be a point in Q N . Then the 
relative discriminant I\/k of the field L = K(a) over K satisfies 



log A/k/Q^L/K 

[L:Ol 



< 2([L : K] - l)h(a) + log[L : K]. □ 



Proof of Proposition 12.61 We denote by V the algebraic set defined 
by (12. 2p . Since it has a O-dimensional component a, we have k > N. Among 
the k polynomials p%, . . . ,pj~ one can select N polynomials q%, . . . , such 
that a is an isolated solution of the system qi(X) = . . . = gA?(A). The alge- 
braic set defined by this system has at most deg q± ■ ■ ■ deg q^ < V irreducible 
(over Q) components: this follows from the geometric Bezout inequality. In 
particular, there is at most V isolated solutions. Since a K-conjugate of an 
isolated solution is again an isolated solution, we must have (12.51) . 
Further, the four properties above imply that 

(2.8) h(a) < h KPS (V) < VS/i + 2VAlog(A+ 1), 

{a} component of V 

where the sum is over the O-dimensional components of V(Q). Since all 
conjugates of a have the same height, the left-hand side of (12.81) exceeds 
[L : K]h(a), which proves (12.61) . Combining it with Lemma 12.81 we ob- 
tain (|2T7)) . □ 
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3 Power Series 

In this section K is a field of characteristic and f(X, Y) G fT[[X]]|Y] is a 
polynomial in Y with coefficients in the ring i^[[X]] of formal power series. 
We denote by ord the order of vanishing at 0. By the initial segment of 
length k (or simply K-initial segment) of a power series y = YlkLo'YkX we 
mean y = E&=o7fc^ fe - 

Lemma 3.1. Let y = ^21=0^^ G K[X] be a polynomial in X of degree 
at most k. Assume that 



ordf(X J y)>2K, oidfr(X, y) = K. 

Then there exists a unique formal power series y = 'Y^ = QlkX k G fT[[X]] 
such that f(X, y ) = 0, and such that y is the initial segment of y of length k. 



Proof By Hensel's Lemma, there exists a unique power series y such that 
f(X, y) = and ord(y — y)>n. The latter inequality implies that y is the 
initial segment of y of length k. □ 

Lemma 3.2. (a) Let y G iT[[X]] be a formal power series such that 
f(X,y) = 0. We define k = ordf Y (X,y) and we let y be the initial 
segment ofy of length k. Then ordf(X,y) > 2k and ord/ y (X, y) = k. 

(b) Let 2/1,2/2 G be distinct formal power series such that 

f(X, yi ) = f(X,y 2 ) = 0, 

and let Ki, k 2 tie defined as k in part (faj). Then the k-th coefficients 
of yi and y 2 are distinct for some k < min{«x, ^2}- 



Proof Since y is the K-initial segment of y, we have ord(j/ — y)>K. Hence 

f(X> V) = f( x i V) + /y ( x > y)(y-y)+ terms of order > 2k, 

Since f(X, y) = and ord/y(X, y) = k, the right-hand side is of order > 2k. 
Similarly, 

fy(X, y) = fy(X, y) + terms of order > n, 

which implies that the right-hand side is of order k. We have proved part (laj). 

Now to part (jb]). Lemma [3TT1 implies that yj is the single power series sat- 
isfying f(X,yj) = and having yj as an initial segment. Since the series m 
and 2/2 are distinct, none of yj can be an initial segment of the othecl. 
Whence the result. □ 

4 If, say, yi is an initial segment of 1/2 then the same argument as above shows that 
ord/y(X, 2/2) = ord/y(X, yi), that is, K\ = K2, whence y\ — y^. Lemma [37T1 now implies 
that !/! = j/2, a contradiction. 
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Lemma 3.3. Suppose K algebrically closed and let yx, ■ ■ ■ ,yi £ iif [[X]] be 
pairwise distinct formal power series such that 

f(X, yi ) = ... = f(X,y e ) = 0. 

Assume that the polynomial f is monic in Y (that is, f is of the form 
Y n + termes of lower degree in Y ) and that 

£ 

(3.1) J>rd^( % )=ordd(X), 

3=1 

where d(X) is the Y -discriminant of f. Then f splits into linear factors over 
the ring K[[X}}: 

f{X,Y) = {Y- yi )..-{Y-y n ), 

where y u . . . ,y n £ 

Proof Since / is monic, it splits, by the Puiseux theorem, into linear 
factors over the ring KllX 1 ^}} for some e: 

f{X,Y) = (Y- yi )---(Y- 

where y £+1 , ...,y n E K[[X l '% Further, d{X) 
gether with (13. ip implies that 

(3.2) ord^( % ) = (j = l + l, 
If we now write yj = a j0 + CLjiX 1 ^ + . . ., then (13.21) implies that 

ardfr(X,a jO ) = {j = i + 1, . . . , n). 

Lemma \3. II now implies that in each of the rings and i^ffX 1 / 6 ]], the 

polynomial / has exactly one root with initial term a j0 . Hence yj 6 

for j — I + 1, . . . , n, as wanted. □ 

4 Miscellaneous Lemmas 

Lemma 4.1. Let C be a smooth projective curve defined over an alge- 
braically closed field K of characteristic 0. Let x £ K(C) have only simple 
poles, and let y £ K(C) have a single (possibly, multiple) pole which is a 
pole of x as well. Then K{C) = K(x, y ). 

Proof Since x has only simple poles in K(C), the place at oo of the field 
K(x) splits completely in K(C). Let P be the pole of y, and let P be the 
place of K(x,y) below P. Then P is above the place at oo of K(x). Hence 
it also splits completely in K{C). 

Now assume that K(x,y) is a proper subfield of K(C). Then there are 
at least 2 places of K(C) above P. In particular, there is a place P' ^ P 
above P. This P' must be a pole of y, a contradiction. □ 



-Vn), 

= n"=i/y(%)> which, to- 
...,n). 
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Lemma 4.2. Let K be an algebraically closed Geld of characteristic and V 
is a non-empty quasiprojective variety over K. Let {(C t , D t ) : t G V} be an 
algebraic family of curves supplied with an effective divisor. Also, let s be a 
positive integer. Assume that there exists r G V such that C T is irreducible 
and dim C{D T ) = s. Then the set 

( either C t is reducible 1 

[ or C t is irreducible and dim C(D t ) > s J 

is not Zariski dense in V. 



Proof This is a consequence of the theorems of Bertini and semi-continuity, 
see, for instance, Theorem 12.8 in 0, Chapter III]. □ 

Lemma 4.3. Given a positive integer n and a finite set McC, there exist 
only finitely many extensions of the rational function held C(x) of degree n, 
unramihed outside M. 



Proof This lemma (which may be viewed as an analogue of the Hermite 
theorem for function fields) is an immediate consequence of the uniqueness 
statement of Theorem 11.11 Alternatively, it is a direct consequence of the 
fact that the fundamental group of a compact Riemann surface is finitely 
generated. □ 



5 Launching the Proof of Theorem 11.2 



Let S — > P X (C) be a covering as in the statement of Theorem II .21 According 
to Theorem 11.11 our covering is isomorphic to C(C) — > P 1 (C), where C is a 
complex algebraic curve and x is a rational function on C. Since all ramifi- 
cation points of the latter covering are algebraic, the curve C the function x 
are definable over Q. 

We are going to find a number field LdK, a rational function 
y G L(C) such that Q(C) = Q(x,y), and an absolutely irreducible polyno- 
mial f(X,Y) G h[X, Y] such that f(x,y) = 0, and such that the degrees 
deg x f, degy /, the height h(/), as well as the degree [L : IK] and the rel- 
ative discriminant of L/IK satisfy required (in)equalities. To achieve this, 
we define algebraic sets V and W in a high-dimensional affine space, such 
that the set V \ W contains a point having the coefficients of / as part of 
its coordinates. We then show that the set V \ W is finite (and hence the 
coefficients of /) using Corollary 12.71 As a by-product, we will also bound 
the degree and the discriminant of the field generated by the coefficients. 

We write 

M = {«!, . . . ,a M }. 

For the main part of the proof we shall assume that the curve C is unramified 
over oo (that is, oo is not one of the points ax,... , a^), and that C has 
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no Weierstrass point above oo. In other words, the poles of x are neither 
ramified nor Weierstrass. The general case easily reduces to this one, see 
Section [151 

Now we start the detailed proof. Since it is going to be long and involved, 
we divide it into short logically complete steps. 

6 Function y and Polynomial /(X, Y) 

Fix a pole P of x. Since P is not a Weierstrass point of C, we have 

dim£(mP)=2, dim£((m - 1)P) = 1. 

with m = g(C) + 1. 

Since x is unramified above the infinity, x~ l can serve as a local pa- 
rameter at P. If y belongs to £(mP), but not to C((m — 1)P), then y has 
the Puiseux expansion at P of the form YlT=-m c k x ~ k with c_ m ^ 0. Since 
dim C(mP) = 2, there exists a unique y G C(mP) with the properties 

(6.1) c- m = 1, c = 0. 

In the sequel, we mean by y the function satisfying these conditions. 

The function y has a single pole P which is a pole of x as well. Lemma |4~T1 
implies now that Q(C) = Q(x, y) (here we use the assumption that x is un- 
ramified above oo). Also, since y has no poles outside the poles of x, it 
is integral over the ring Q[x]. Hence, there exists a unique absolutely irre- 
ducible polynomial f(X, Y) 6 Q[X, Y], such that f(x,y) = 0, monic in Y 
and satisfying 

deg y /=[Q(C):Q(a;)]=n. 

We also have 

deg x f = [Q(C) : Q{y)) = deg(y) 00 = m, 
where (y)oo = raP is the divisor of poles of y. We write 

n— 1 rn 

(6.2) /(X, y) = Y n + E % A " r '- 

7 Discriminant, its Roots, and Puiseux Ex- 
pansions 

Let d(X) be the discriminant of f(X, Y) with respect to Y. Every «j is a 
root of d(X). Besides the aj-s, the polynomial d(X) may have other roots; 
we denote them (3i,...,/3 u . Thus, we have 

(7.1) d{X) = 5\[{X- cy,r II ( X - ^ n ' 

i=l i=l 
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where 5 G Q* and where cr, and r< are positive integers. 

Now fix i G {i, . . . , v}. Since x is unramified over the function y has n 
Puiseux expansions at of the form 

oo 

f« = E ^' fc ( x ~ A)* 0' = !> ■ ■ ■ > «)■ 

k=0 

We put 

= ord ft /y (x,yij) . 

Then 

(7.2) H hK» = r». 

We may assume that /ca > . . . > Ki n and we define l{ from the condition 

(7.3) > 0, Kij = for j > ti. 
Then (JZ2J reads 



4 



(7-4) E 

i=i 



which implies that 

(7.5) J] + !) < E 2fi ^ = 2 (ti + ■ ■ • + r„) < 2degd(X). 



l<i<K l<i<^ 
!<,,<(, l<J<<j 



This inequality will be used in Section [91 

We also let y^ be the initial segment of the series y^ of length n^: 

(7.6) y i:j = E 7ijfc (a: - Pit ■ 



k=0 



By Lemma [3.21 we have 



or, W (», > ord ft /y (x, y y ) 



ft 



Lemma [3721 also implies that, for every fixed i, neither of yu, . . . , yi n is an ini- 
tial segment of the other. In other words, for every distinct ji,j2 G {1, . . . , n) 
there exists a non-negative integer \(i,jx, 32) < min K ij 2 } sucn that 

7ij'iA(iji,i 2 ) 7^ TiiaA^JiJa)- 



Quantitative Riemann Existence Theorem 



13 



8 Expansions at Infinity 

We also have the Puiseux expansions of y at infinity: 

oo 

y™i = $Z lo °i k x ~ k (i = 2 > • • • > n )> 

(8.1) k t 

k=—m 

We define the polynomials 

g(T, Y) = T m f (T-\ Y) , h(T, Y) = T m(n+1) / (T~\ T~ m Y) 

and put t = x" 1 , so that the expansions (18.11) can be written in powers of t. 
Now we define the numbers 

Kooj = ord t=0 g Y (t, y^) (j = 2, . . . , n), 
Kooi = ord t=0 /iy (t, t m ?/ooi) • 

We have h(T,T m Y) = T mn g(T,Y), whence 

/tool = ™ + oid t=0 g'y (t, J/ooj) . 

Hence the sum ft^i + + • ■ ■ + Koon is bounded by mn plus the order at 
T = of the y-discriminant of g(T,Y). Bounding the latter order by the 
degree of this discriminant, we obtain 

(8.2) Kooi + ^oo2 H \- Koon < mn + degd(X). 

Putting 

(8.3) 4o = n, 
we re-write (18. 2p as 

(8.4) (««y + 1 ) < (m + l)n + degd(X). 

i<i<4x> 

This will be used in Section [91 

Further, for j = 2, . . . , n let y^j be the initial segment of the series y^j 
of the length k^j, and let y^i be the initial segment of the series y^i of the 
length Kqoi: 

(8.5) Vooj = ^locjkt k (j = 2,...,n), 

fc=0 

Kocl—m 

(8.6) ^ooi = ^ Toolk**- 



k=—m 
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Then we have 

ord t=0 g (t, y^) > 2^, ord t=0 g' Y (t, y^) = (j = 2, . . . , n), 

ord t=0 h (t, t m yooi) > 2/w, ord t=0 ti Y (t, fy^x) = /w- 

Identities (16. ip now become 

7ocl,-m = 1, 7ool0 = 0. 

As in the finite case, for every distinct ji,j2 £ {2, . . . ,n} there exists a non- 
negative integer A(oo, j 1 ,j 2 ) < rnin {/«ooji> K oo? 2 } sucn that 

7ooj'iA(oo,ji j 2 ) 7^ 7ooj 2 A(oo,ji ,32) ■ 

9 Indeterminates 

We consider the vector 

where the dimension Q is defined below in (19. ip . Here: 

• 6 = (6 a) o<i<m is the vector of coefficients of /, see (16. 2ft ; 

J 0<i<n-l 

• a = (ai)i<i<n ana - <^ = (A)i<i<v are vec t° rs of roots of the dis- 
criminant d(X), and 5 is its leading coefficient, see (17.11) ; 

• 7 — (7j ) i6{1 voo} i where £ t are defined in (17.31) and (18.31) . and 7„ 

is the vector of coefficients of the initial segment yij of the Puiseux 
expansion y ij: see ( fTTBTl . (EJS and (JEiD); that is, 7 = (lijk) < k < Ki . for 
(z, j) ^ (00, 1) and 7 ool = (7ooifc)_ m < fe < Kcol _ m ; 

We are only interested in the vectors 9 and a, but we cannot study them 
separately of the other vectors defined above. 
The dimension Q is defined by 

(9.1) tt = (m + l)n + n + v+ + Yl ( K ooj + l) + l- 

i<j<Ci ~ J - 

We have 

(9.2) Q < 2(m + l)n + 4 deg + 1 < lOmn + 2n - 8m + 1, 

where we use (17.51) . (18 .4p and the estimates 11 + v < deg(d(X)) < 2m{n — 1). 

We shall define algebraic sets V and W in Q n such that <p G V \ W and 
V \ W is finite. This will allow us to use Corollary 12.71 to bound the height 



Quantitative Riemann Existence Theorem 



15 



of (p. This would imply a bound on the height of 9, which is the height of 
the polynomial /. 

To define our algebraic sets, we introduce the vector of indeterminates <3> 
whose coordinates correspond to the coordinates of <p: 

$ = (©, A, B, £, A) , 

where 

© = (%) o<i<m , A = (Aj)x<j<„, B = (B l ) 1< , < , £ = (£ ■ •) ie {i,...,„ i0 o} 

0<i<n-l l<j<*j 

with 

= (r 4J fc) < fc < Ki . for (ij) ^ (oo, i), r ocl = (rooi fc )_ m < fc < Kool _ m . 
10 The Algebraic Set V 

The first series of equations defining the algebraic set V is 

(10.1) A i = ai (i = l,...,/i). 

To write down the rest of the equations defining V we introduce the polyno- 
mials F(X, Y), D(X), G(T, Y) and H(T, Y) with coefficients in Z[6], which 
correspond to the polynomials d(X), g(T,Y) and h(T,Y) from Section [71 
More specifically, we put 

n— 1 m 

f(x, y) = y n + ^ ^ e^iT e z[e] [x, y], 

j=0 i=0 

we define D(X) as the y-discriminant of F(X, Y) and we put 

G(T, Y) = T m F (T _1 , y) , #(T, y) = T m(n+1) F (T _1 , T _m y) . 
The second series of equations comes out from the equality 

(10.2) d(x) = a n (x - A,r n ( x - B >) ri > 

i=l i=l 

where the quantities Oi and are defined in (17.11) . In order to define the 
third set of equation we introduce the polynomials 

fc=0 

Yooj ^ ^ ^oojk-T (2 ^ ,7 — ^oo) 

fc=0 
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and the Laurent polynomial 



^ool — ToolA.^'- 



k=—m 

The equations come out from the relations 

ordv-B -F(X, Y { ,■) > 2kh, 
(10.3) ' 1 ' t' 31 (l<i<f, l<j<4), 

ordx=B I -Fy(^, iij) > «ij 

(10-4) ~ (2<j<^oo), 

ord T =o&y(j , iooj) > ^ooj 

ord^o^^T^O > 2 Kool , 

(10.5) ~ 
ordT=ofi'y(T,r m y o0i i) > «oo,. 

The final two equations are 

(10.6) r^i _ m = 1, r ool0 = 0. 

The following statement is immediate in view of the definitions and prop- 
erties from Sections [7] and [HJ 

Proposition 10.1. Vector (p belongs to the set V. □ 



11 The Algebraic Set W 

We write 

w = W l U W 2 U W 3 U Wi u w 5 u w 6 , 

where the sets Wi, . . . , are defined below. 
The set Wi is defined by A = 0. Next, put 



l<i<C Ki<i<!/ 
1<J<I/ 

where W^*^ is defined by A, = and is defined by Bj = Bj. 
Further, we put 

i£{l, . . . ,i/,oo} 

where the set W 4 is defined by the relations 

(11.1) ordx=B l -^y(^, > Kij, when z 7^ oo, 

(11.2) ordr^G^T, Fqoj) > Kooj, when i = oo and j ^ 1, 

(11.3) ov&T^H'yiT^Y^) > Kooj , when (i, j) = (oo, 1). 
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Further, we put 

\ 



w 5 =\ |J w. 



5 



\<i<u 

,i<n<j2<*i 



/ 




where W§ is defined by Tij^ij^) — ^ij 2 x(ijij 2 ) an d W^°°^ 2 ' is defined 
by r oojlA(oojli2 ) = r ooi2A ( ooili2 ), the numbers \{i,ji,h) being defined at the 
end of Sections [7] and [HJ 

Finally, Lemma 14.21 implies that there is a proper Zariski-closed sub- 
set We of V such that tp ^ We and for any ^ = ^ 0, a, /3, 7, 5 J G V \ We the 
polynomial 



n— 1 m 



(11.4) y n + 2^ 2^ 

j=0 i=0 

is irreducible and has the following property. Let x and y be the coordinate 
functions on the curve C defined by (111.41) . Then the effective divisor (^)oo 
satisfies dim £((27)00) = 2. 

The following statement is again immediate. 

Proposition 11.1. The vector tp does not belong to the set W. □ 



12 Finiteness of V \ W 

Here we prove that the set V \ W is finite. Let tp = ^ 9, ci,/3,7, 5^ be a 

point in V \ W. Then a = a because of (110. ip . 
Put 

n— 1 m 

f(X,Y) = Y n + Y,Y,^ XiY3 - 

It is a Q-irreducible polynomial (because tp ^ We) and defines an algebraic 
curve C together with rational functions x, y G Q(C) satisfying f(x,y) = 0. 
Notice that this implies that y is integral over Q[x}. 
Let d(X) be the ^-discriminant of f(X,Y). Then 

d(X) = (X - a t r J] (X - A)' 1 

i=l i=l 

because tp satisfies (I10.2p . Since tp ^ W2 U W3, the numbers $ are pairwise 
distinct and also are distinct from every ctj. 

The covering C A P 1 can be ramified only over the roots of d(X), and, 
perhaps, over infinity. We want to show that x is unramified over the num- 
bers fa and over infinity. 
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Fix a root Pi and define 
(12.1) %{X) = J2%k(X - %) k (j = 1, . . . , 4)- 

fc=0 

Then 

because tp satisfies (110.31) and does not satisfy (111.11) . Also, none of y^ is an 
initial segment of another, because tp ^ W$. 

Using Lemma EH], we find £i pairwise distinct Puiseux expansions 

yn,...,y Ui eQ[[X-M 

of y at Pi. satisfying orda./y(Jf, y^) = k^. Since 

^ord^/y(X,^) = ^2 Kij = Ti = ordp.d(X), 

3=1 3=1 

by (I7.4p , Lemma 13.31 implies that all n Puiseux expansions of x at /3j are in 
Q[[X — /3i\], which means that x is unramified over Pi. 

In a similar way we prove that x is unramified over infinity (here = n 
and we do not need Lemma f3 . 3 H . Moreover, ?/has at infinity n — 1 Puiseux 
expansions without negative powers and one expansion starting from the 
term of degree — m. Since y is integral over Q[x], we have (y)^ = mP, 
where P is a pole of x. Since tp ^ Wq, we have dim C(mP) = 2. 

Thus, each <p £ V \ W gives rise to a pair (C, x), where C is an algebraic 
curve and x an rational function on C of degree n, unramified outside the 
points aij. By Lemma T4.3[ there is only finitely many possibilities for (C,x). 
Fix one. Since dim C(mP) = 2, the function y is uniquely defined by the 
equations (110. 6p . It follows that the polynomial / is uniquely defined as 
well. Hence so is 5, and the vector ft is uniquely defined up to ordering its 
components. Having this order fixed, we find that 7 is uniquely defined. 

This proves that the set V \ W is finite. 

13 Estimating the Equations Defining V 

In this section we estimate the degrees and the heights of the equations 
defining the algebraic set V. 

Since < degd(X) < 2m{n — 1), equations defined by (110.31) are of 
degree at most 

n(2m(n — 1) + l) + 1 < 2mn 2 . 

Here the "1" inside the parentheses is the degree of in T, and the "1" 
outside the parentheses is the degree of F (and of Fy) in 0. 
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A straightforward verification shows that the degrees of the other equa- 
tions are bounded by 2mn 2 as well. 

Now let us estimate the heights of the equations. The heights of the \i 
equations (110.11) are obviously bounded by h = max{h(ai), . . . ,h(a M )}. 

Estimating the heights of the remaining equations can be done with 
Lemma 12.11 All of the polynomials occurring below have rational integer 
coefficients. We call the size of a polynomial p with coefficients in Z (de- 
noted by ||p||) the sup-norm of the vector of its coefficients. For a non-zero 
polynomial p we have h(p) < log||p||, with equality if the coefficients are 
co-prime. In particular, h(p) = if p is of size 1, which is the case for many 
polynomials below. 

The left-hand side of (110.21) is a determinant of order 2n — 1 whose en- 
tries are polynomials in n(m + 1) + 1 variables X and O, each entry being 
of degree at most m + 1 and of size at most n. Hence its height can be 
estimated using Lemma [2.31 

h(D) < (2n-l)flogn+log(2n-l) + (m+l)log(n(ra+l) + 2)) < 10(mn) 2 . 

The right-hand side of (110. 2p is a product of at most 2m(n — 1) polynomials 
of degree 1 and size 1 in // + v + 1 variables A, B and X. Lemma 12.11 (Jaj) 
allows us to estimate the height of the right-hand side by the quantity 
2m(n — 1) log(u + fi + 1) < 5(mn) 2 . We thereby bound the heights of the 
equations coming from (110.21) by 10 (mn) 2 . 

Equations (llQ.6f) are, obviously, of height 0. The height of equations 
coming from (110.31) . (110.41) and fl 1 . 5 f) can be estimated using Lemma O®. 
For i ^ oo the polynomial is in + 2 < 2mn variables X, Bj, F^. It is of 
degree Ky + 1 < 2mn — 1 and of size bounded by 2 Kii < A mn . Lemma [27TI (Tb|) 
together with Remark 12.21 bound the height of the polynomials F(X, Yij) 
and F Y (X,Yij) are bounded by the quantities 

(mn log 4 + log 2 + 2mn log(2mn + 1)) [m + n) 

and 

logn + (mn\og<A + log2 + 2mnlog(2mn + l)j (m + n — 1), 

respectively. Both do not exceed 6(mn) 3 , which bounds the heights of equa- 
tions coming from (110.31) . Similarly, one bounds by 12(mn) 3 the heights of 
equations coming from (110.41) and (110.51) . 

Finally, we summarize all these calculations with the following proposi- 
tion. 

Proposition 13.1. The algebraic set V is defined by equations of degree 
bounded by 2mn 2 and height bounded by h + 12(mn) 3 . 
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14 The Height of <p and the Field K(<p) 

Now we may apply Proposition 12.61 or, more precisely, Corollary 12.71 to 
bound the height of the vector <p, and the number field generated by its 
coordinates. Recall that (p belongs to Q Q , where the dimension Q satisfies 

Q, < lOmn + 2n-7, 

see ( 19.21) . If we define V and E as in Proposition 12.61 we would have 

h(/) < h(cp) <VS(H 12(mn) 3 ) + 2Vfilog(fi + 1). 

Furthermore, the field L = satisfies [L : K] < V and 

< 2VE(/i + \2{mnf) + 5Vfilog(fi + 1). 



[L:(£ 

Since the degrees of the equations defining V are bounded by 2mn 2 , we 
have 

V < (2mnf < (2mn 2 ) 10mn+2n - 7 . 
Obviously, £ < Q < 12mn. After trivial calculations we obtain 

(14.1) h(/) < A'(h + 1), [L : K] < A', l0g ^ L/K < A'{h + 1) 

with A' = (2mn 2 ) Wmn+2n ~ 3 . Since m = g + 1, this proves Theorem 11.21 in 
the case when there is no ramified points and no Weierstrass points among 
the poles of x. 



15 The General Case 

We no longer assume that the set of poles of x has no Weierstrass and 
no ramified points (called bad points in the sequel). Since there exists at 
most g 3 — g Weierstrass points and at most 2g ramified points, there exists 
p e Z, satisfying 

\p\ < g 3 + g < m3 

(recall that m = g + 1) such that the fiber of x above p contains no bad 
points. It follows that the function x = (x — p)" 1 has no bad points among 
its poles, and the previous argument applies to it. We find a number field L, 
a rational function y G L(C) such that L(C) = h(x,y), and a polynomial 
f(X, Y) G h[X, Y] such that f(x, y) = 0, 

deg x / = m = g + 1, degy / = n, 
and (114. ip holds with / replaced by / and h replaced by 

h := maxih((ai - p) _1 ), . . •>((«/. - p) _1 ) \- 
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Obviously 

h<h + log(2max{l, \p\}) < h + 31og(2m), 
which proves (11. 2p after a short calculation. Further, the polynomial 

f(X,Y) := {X-pTf{{X-p)-\Y) 

satisfies f(x,y) = and 

h(/) < h(/) + 3mlog(2m) 

by Lemma 12.41 Again a trivial calculation implies (II. ip . Theorem 11.21 is 
completely proved. □ 

16 On the Work of Zverovich 

As we already indicated in the introduction, the prototype of our proof is 
the work of Zverovich [13J. Given a covering C A P 1 and a point a e P 1 , 
call the total ramification of a; at a the quantity 

e(a) = e x (a) = {e x - 1) H h (e s - 1), 

where the ramification indices of x over a. If particular, 

e(a) > if and only if x is ramified over a. 

Loosely, Zverovich's argument is as follows. He defines x, y and the poly- 
nomial / in (almost) the same way as we do. Then, denoting by d(X) the 
Y- discriminant of /, one has the equality 

d(X) = f[(X - a 4 ) e ^V(X) 2 , 
i=i 

where ip is a polynomial. Zverovich considers the equations which follow 
from the relation 

(16.1) D{X) = f[(X - ai ) e M*(X) 2 , 

i=l 

where the unknown are the coefficients of variable polynomials F and 
and, as in our argument, D(X) is the Y- discriminant of the variable poly- 
nomial F. He adds to this two equations similar to our normalization equa- 
tions (jlO.Sp . He observes that (/, ifr) satisfies his system of equations, and 
wants to prove that the system has finitely many equations. 

Unfortunately, Zverovich's proof of finiteness seems to be incomplete. 
In fact, he implicitly assumes that, for any solution (/, ip) of (116. ip . the 
curve C, defined by f(X,Y) =0, is ramified over the points a M , 
and, moreover, the total ramification is the same as for our curve. If this 
were true, then Zverovich would have correctly proved that there is no other 
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ramification, and Lemma T4.3I would imply finiteness. The problem is that a 
curve defined by a polynomial satisfying Zverovich's equations is not obliged 
a priori to have the same ramification at the points a%, . . . , a^, as our curve, 
and without this his argument does not seem to work. 

We failed to repair Zverovich's argument and had to re-invent another 
system of equations defining our polynomial /, which is much more compli- 
cated than his one. It would be interesting to re-consider his work and try 
to justify his argument. This would not only improve on the estimates of 
this article, but would also probably imply a relatively practical algorithm 
(see [6] for some indications) for actual calculation of the polynomial /. 
Evidently, our equations are too bulky for this purpose. 
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